Cuomo sinh ở Queens, New York, con trai cả của Mario Cuomo, người Mỹ gốc Ý đầu tiên được bầu làm thống đốc New York, và Matilda Raffa, con gái của Charlie Raffa.[1] Ông là anh trai của phóng viên ABC News Chris Cuomo.[2]

Cuomo tốt nghiệp Archbishop Molloy High School năm 1975. Ông tốt nghiệp đại học Fordham năm 1979 và trường luật Albany năm 1982. Là đảng viên của Đảng Dân chủ Hoa Kỳ, ông đã là trợ thủ hàng đầu của cha mình trong chiến dịch tranh cử chức thống đốc năm 1982. Sau đó ông đã gia nhập đội ngũ nhân viên của thống đốc với cương vị là một trong các cố vấn chính sách hàng đầu của cha mình, kiếm 1 đô la Mỹ một năm.[3] Từ năm 1984 đến năm 1985, ông là phó chưởng lý một khu vực bầu cử của New York. Có thời gian ngắn ông làm tai hãng luật Blutrich, Falcone & Miller. He đã thành lập Housing Enterprise for the Less Privileged (HELP) (Công ty Nhà ở cho những người kém đặc quyền) năm 1986 và rời hãng luật để làm toàn thời gian cho HELP vào năm 1988.[3][4] Từ năm 1990 đến 1993, trong thời kỳ lãnh đạo của thị trưởng Thành phố New York David Dinkins, Cuomo giữ chức Chủ tịch Ủy ban vô gia cư Thành phố New York, ủy ban chuyên về phát triển chính sách đối với vấn đề vô gia cư trong thành phố và phát triển thêm các lựa chọn nhà ở.